Computational complexity

Results: 2253



#Item
411Mathematics / Computational complexity theory / Discrete mathematics / Image processing / Operations research / Travelling salesman problem / Voronoi diagram / Stippling / Dither / Halftone / Ordered dithering / Drawing

TSP Art Craig S. Kaplan School of Computer Science University of Waterloo

Add to Reading List

Source URL: www.cgl.uwaterloo.ca

Language: English
412

Proof Complexity and Computational Complexity-Part II (命題論理証明の複雑さについて) 黒田 覚(群馬県立女子大学文学部総合教養学科(予定)) 2008 年 9 月 18 日∼20 日

Add to Reading List

Source URL: komoriyuichi.web.fc2.com

Language: Japanese - Date: 2008-10-15 03:41:41
    413

    Complexity of the Cover Polynomial Markus Bl¨aser and Holger Dell Computational Complexity Group Saarland University, Germany {mblaeser,hdell}@cs.uni-sb.de

    Add to Reading List

    Source URL: www.holgerdell.com

    Language: English
      414Academia / Simulation / Complex systems theory / Nomads / Cultural anthropology / Scientific modeling / Operations research / Systems science / Social simulation / Agent-based model / Scientific modelling / Hunter-gatherer

      The MASON HouseholdsWorld Model of Pastoral Nomad Societies Claudio Cioffi-Revilla1, J. Daniel Rogers2, and Maciek Latek 1 1 Center for Social Complexity and Department of Computational Social Science, MSN 6B2

      Add to Reading List

      Source URL: cs.gmu.edu

      Language: English - Date: 2010-07-19 19:16:33
      415Theoretical computer science / Academia / Computer science / Computational complexity theory / Algorithms / Streaming algorithm / Symposium on Discrete Algorithms / Communication complexity / Bernard Chazelle / Machtey Award

      Amit Chakrabarti Curriculum Vitae April 2014 Associate Professor Department of Computer Science

      Add to Reading List

      Source URL: www.cs.dartmouth.edu

      Language: English - Date: 2015-10-14 21:30:58
      416Game theory / Price of anarchy / Approximation algorithm / Mathematical optimization / Epsilon-equilibrium / Congestion game / Optimization problem / Computational complexity theory / Nash equilibrium / Mechanism design

      Barriers to Near-Optimal Equilibria Tim Roughgarden Computer Science Department Stanford University Stanford, CA, USA Email:

      Add to Reading List

      Source URL: theory.stanford.edu

      Language: English - Date: 2014-08-06 18:53:57
      417

      Computational complexity of solving polynomial differential equations over unbounded domains Daniel S. Gra¸ca†, ‡ Amaury Pouly?, †

      Add to Reading List

      Source URL: w3.ualg.pt

      Language: English - Date: 2013-05-16 15:24:02
        418Computational complexity theory / Operations research / Complexity classes / Polynomial-time approximation scheme / Mechanism design / Optimization problem / Approximation algorithm / Time complexity / Mathematical optimization / Exact algorithm / Single-parameter utility / Perturbation theory

        SIAM J. COMPUT. Vol. 43, No. 1, pp. 312–336 c 2014 Society for Industrial and Applied Mathematics 

        Add to Reading List

        Source URL: theory.stanford.edu

        Language: English - Date: 2014-02-27 01:13:13
        419Graph theory / Mathematics / Computational complexity theory / Edsger W. Dijkstra / Combinatorial optimization / Network theory / Maximal independent set / Graph coloring / Shortest path problem / Matching / Leader election / Minimum spanning tree

        PDF Document

        Add to Reading List

        Source URL: security.cs.georgetown.edu

        Language: English - Date: 2014-07-11 14:03:09
        420Theory of computation / Computational complexity theory / Theoretical computer science / Computability theory / Analysis of algorithms / Complexity classes / Generic-case complexity / Halting problem / Time complexity / Algorithm / NP / Randomized algorithm

        PDF Document

        Add to Reading List

        Source URL: www.math.stevens.edu

        Language: English - Date: 2008-11-13 14:12:11
        UPDATE